#include<bits/stdc++.h>
using namespace std;
int main()
{
	int r;
	cin >> r ;
	int a[r][r],dp[r][r];
	int b=1;
	for(int i=0;i<r;i++)
	{
		for(int j=0;j<b;j++)
		{
			cin >> a[i][j];
			dp[i][j]=a[i][j];
		}
		for(int j=b;j<r;j++)
		{
			a[i][j]=0;
			dp[i][j]=a[i][j];
		}
		b++;
	}
	b=2;
	for(int i=1;i<r;i++)
	{
		for(int j=0;j<b;j++)
		{
			if(j==0)
			dp[i][j]+=dp[i-1][j];
			else if(j==b-1)
			dp[i][j]+=dp[i-1][j-1];
			else
			{
				if(dp[i-1][j]>dp[i-1][j-1])
				{
					dp[i][j]+=dp[i-1][j];
				}
				else
				dp[i][j]+=dp[i-1][j-1];
			}
		}
		b++;
	}
	int maxx=0;
	for(int j=0;j<r;j++)
	{
		if(dp[r-1][j]>maxx)
		maxx=dp[r-1][j];
	}
	cout << maxx<< endl;
	return 0;
}